منابع مشابه
Decomposition characterizations of classes of 2-connected graphs
By applying the Tutte decomposition of 2{connected graphs into 3{block trees we provide unique structural characterizations of several classes of 2{connected graphs, including minimally 2{connected graphs, minimally 2{edge{connected graphs, critically 2{connected graphs, critically 2{edge{connected graphs, 3{edge{connected graphs, 2{connected cubic graphs and 3{connected cubic graphs. We also g...
متن کاملCHARACTERIZATIONS OF (L;M)-FUZZY TOPOLOGY DEGREES
In this paper, characterizations of the degree to which a mapping $mathcal{T} : L^{X}longrightarrow M$ is an $(L, M)$-fuzzy topology are studied in detail.What is more, the degree to which an $L$-subset is an $L$-open set with respect to $mathcal{T}$ is introduced.Based on that, the degrees to which a mapping $f: Xlongrightarrow Y$ is continuous,open, closed or a quotient mapping with respect t...
متن کاملO(m logn) Split Decomposition of Strongly Connected Graphs
In the early 1980’s, Cunningham described a unique decomposition of a strongly-connected graph. A linear time bound for finding it in the special case of an undirected graph has been given previously, but up until now, the best bound known for the general case has been O(n). We give an O(m log n) bound.
متن کاملCharacterizations of arboricity of graphs
The aim of this paper is to give several characterizations for the following two classes of graphs: (i) graphs for which adding any l edges produces a graph which is decomposible into k spanning trees and (ii) graphs for which adding some l edges produces a graph which is decomposible into k spanning trees. Introduction and Theorems The concept of decomposing a graph into the minimum number of ...
متن کاملCharacterizations of planar plick graphs
In this paper we present characterizations of graphs whose plick graphs are planar, outerplanar and minimally nonouterplanar.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicationes Mathematicae
سال: 1987
ISSN: 1233-7234,1730-6280
DOI: 10.4064/am-19-3-4-443-448